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PROBLEM TO BE SOLVED: To most speedily perform 
memory access at all the time even if a difference in 
the kind of access to a memory between respective 
processors, which request access, exists when the 
request signals of access to the memory compete with 
each other. 

SOLUTION: This device is provided with a priority 
control means 14 for controlling the accept ranking of 
access request signals REQ1-REQn outputted from plural 
processors 1 11-1 1 n according to a value showing 
prescribed access priority, a memory access arbitrating 
means 13 for returning a memory use permit signal ACKn 
to one arbitrated processor of the access request signal 
output source, and a quickest access judging means 16 
for calculating total access time for every combination 
of all the access request signals on the basis of 
predetermined basic access time when the access 
request signals compete and reporting the number of the 
processor corresponding to a minimum value found by 
comparing respective values to the priority control 
means 14. Thus, when the access request signals 
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A^WclSSgS/lT^S. 

[00 53 3 iit, £#r7-fe.Xffltti. 1 5^v 

[0054] ^t'j^^txtsssfcii «yg 

gfjiMt'J 1 5^T^-fe^.-r-S.B?f«0. h 
[00 5 53 2®.cr)T?*:X#fmbVX^&<7)\*. 2®. 

[00563 ±^Lfe«-^S^S*W=5rtatS5rai^ 
St. T^-feX«ffi«^gB22l±. *>UI^Sl 11-1 

i ncD'^fmmts kw-v/vj vmiiZ&v&i* 

[ 0 0 5 7 3 ?-feXB#|g3rtBgB2 3 1 — 2 3 y 

»±. Jaa^iii i 1-1 i ntfxizv 1 5^r^-trx-r 



«A^^S. 

[00583 ^^T^-k^ra5rS(-. I&T^XBS 

f%*%\a,-rz>iim®2A 1—2 a z-c«, *fjs-r&*;h. 

[00593 J£T;?*X«$|g<9itl&SP2 5TJ±. *£T? 
■bX*^»tiJ-#-^iD»S?2 4 1 -2 4 zT3?r£f}L*:ifcS 

[00603 Jt«L7tj£3L SjST^-fe^Jl^coSfXgP 

2 6T\ g^js (iKr^-fex^F^e/MaT-fcS) cot 

[006 13 m^LTtfll^^S^^'Jr^-fexP^ 
8Ul£gl 11-11 nOfiBfcHBffiSrf&^bT*5<t,<D 

[00623 zti^coasmmsi 1 1—1 1 n{±iA»^> 

[0 06 3 3 T?**W$LttiWmmi 1 

1 — 11 n li Zix?tlT? •b^.S^fi^- ( RE Ql— R 
EQn) ZZtl^tlCOm^mzVtillLXXlzOTr-tX 

pf^ssi 3izmtirt-&. 

[0 0 64 3 T7-txm&iE^ (REQ1— REQn) 

\4{zttLT?*x.ti i ]b^tzZb*mXtrh. €KfelB(i 
ISSgSl 4-CJi. Ma^M^®5tMfilS^gPl 2t=T«> 

[00653 *60Pf?l~fc!U SWjmrT^-feX^ 
(REQ1— REQn) *369§l;; i 

itr^-fexw^SBi 6t=i'?. ^^e'jr^-fexs^fi-f- 
mtb. &frteM&&t>w&&mzmfeL,tem%M&com 

[00663 WSffiZtltz 1 ^-feXS^«#tc 

ii^^Vmmff^m^ (ACK l — ACKn) <?>o*>tf 
fat* 1 ^<n**V®M¥f*im^S:**')W?. 

[00673 bit. *msmmco**z v r? *:x.m&® 
[0 0 68 3 iaitc*3v^T. vmgmi 1 1— 1 1 n<o 

ffl|?tn = 3. 1 SSrA^O^fcJrtXB^N'V^A^ 

^S2A>m«S-DRAMfcL> ^^eyoia^S: 
a'-XM=4, CASlx^-r>£/=2fc L^^WS6 

[0069l=ifc. S-DRAMtcr^-fe^.-t^-&. 



:<9) 001-1 75530 (P200 1-1758 



[0 0 7 0] ££t\ A-^Mlktt, ■J-KtM^A' 
4£<i!M MM 9)VX*\&ft £ tz\±Kh ZixhV- 
X't>*). CASWxV^kte. U-Hav>"H»tT*» 

[007 13 5fe*T. H2fc:*5tt*K*r^-fe-XiSR^tt 

[00723 *mtmm<o* * y T*4r;M«Mi«M« 

JSIMx (iitttn = 3kU^ii, x = 
1 o r 2 o r 3W^fiflfr-C* 0 . ^ffiHtf+^Jft^ 

= 1 or2or3cOV^ffL^T'J>S) ifiBrt>7*J*— 

[0073] ifc. H*. ^^Svn 5-t7»« 
CAS W^S/T^O. ^-f $>?t 7— t 1 lMfS 

[0074] SttSSff *0»a*«x36»4>B7^-feXW 

i^nofi-si-T* y r ? -fe 1 3^i*ffi£ix 

[0075] {XtZT7±xZtli>XffiiaiyfrhttT9 

[0 0 7 6] dcJOT^-feX^m-f-REQySr^t^ 

[0077] «ffiiSIBx3&>fe^)A^^^ U — FJKRfc* 
W+lt&k. t 3*>^t4«§H(CAA>'^<J0, 7?tM 
F Wfcfr LT Art>9 £7 9 r- * 7lz Lti1£. 

A $>7t Ifrht 1 immzDO, Dl, D2. D3 

[0078] J^WC. «^ISISy*^<50B^y^y-H 
5j**»tWt«i:. t736»fet8«iaifcB/<y^cor 



ZtX\ BJ<>?V — ¥&m$T%ti&. "J— FSJifcB 

0, Dl, D2, D3hLT^-^^^ec£B^$ix^» 
- C^rtTVf"^-^3 2«f--^D3<om*^ 

[0 07 9] r'if-v-yfcA'^T^f ^3 
V^KACTkcOfflJiTr pa»Sr»J£-Tif^3&«* 
iC0ffl»»i. ^O.y^COia«8^S-DRAMcOSS 

pftfefctigtfycvvfciv 

[oo80]t¥o-c. Ay<y?^-xm-H7; 

—X h y— hT^-feX^r'Jf^-^-i 5 V^3 2 k 

[ o o 8 1 ] mz^ -tewgimmcDx*: y r ? -fe^wwn 

-?-&k. JfiattSx (;iC:TI±n = 3fc LTV*60*6 % 
x=lor2or3 ;fta>-C£> 0 . m&b mmzm 
«SW+^»BWrc** ) AA'y^^A^xh'J 
-H7?-bXL^, MilSfy <£<r-Ciin = 3k 
LT^4**6* y=lor2or3WftlK'M) 

[0082] m&mff#<owsmmx.frfi>itT? j k*m 

*. 1 07?«*«B*RE Q x tSIW:^* »J 7? 
««Wl3Hli, «SlMlxfc»LT*>r 
t 2*><ot 3cOM^o^l/^rI^cO^*Cil$nS w 
[0083] ^T^-fe^S*iS«!fl^Sy*^^T^ 

fflian^i^^i^fi^T-^^yr^-fexBiffai 3^ 

[0084] CL<^7?*;*S;Rft#REQy 
; ty7^^pff»l 3 JfiSISKyteJtLT* 

-fs^t lo^fet 1 lcoairan^u^^fi^-cii 

[0085] JlMSttx2&>6aA'{>'? y- FB#*£ 
tffflt&k. t 3frt> tAfflSlZA/OfCO, T^'TA 
yzj^y H ZZffiLX AJ^>? *T7"r4 7kz L*:f&, 

AA^y-FaWWfSti*. U-KSiifc-r— ^J±^ 

$>^t 7 36*6 1 1 i»irafcD 0. di, D2, d3 

X\i\hl><r)t*t&* 

[0086] m^X. 3^:y^AA'y^ij-HS 
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7lzLttk. t 1 3frfi>t 1 4«SStcU-Fnv>HS: 
#rrf**T\ AA>^y-K*<SW?3jh.*, y— KS 
iitzArty?^— * ><7t 1 5£>£> t l 9W& 

KDO. Dl, D2. D3i: LX?-? 'Wz&JiZti 

[00 87] m—'<>'7lzm%lLXT7*A~f$>m^. 

OTr pM&£mji-th&mtffo2>. zLcommmftL 

87t2v?X*$>&. 

[0088] ZCO&olz. S-DRAM^ttlCj;-) 
[00 89] rt>?ffim&£XfV~Y/74 h 

6. 

[0090] gt&ar? -tx**9 >f h^B# x acor^-fe 

?n 7 ?t*9, 9-f h^7^-bXfi|J4^n y^C 
[0091] Rl«fc:. 8W£^)T^-feX**!J — H«». ifc 

or?-fexa t Ht^>'?-e\ **o»j-i««W)7^'kx 

[00 92] aKfiECOT^-feX**?^ h<7D&#. #tf)T?-fe 

xa*HtA>?T\ ^oy-KcoB$<Jor^-fexfii«8^ 

[0.0 931 ±3* Lfc»*T^Hs-X«i. -e<7>£&<0» 

*T^-feX«*»4,fi/J^a*:r^-feXffl*g|&*LT* 
3 Ml***-*. 

[0094] *<ots*. att^r^-fe^tfy-KOT*. 



[0095] niRtc. aft^r^-b-xyy-H^e. « 

y-b*OB*OT?-feXftl±5. bB3*0T?*:Xfiit> 
[0 09 6] %&mfiaix (x=l o r 2or 

xftsntno. 7?*^mritACKxsaLfckt 
£. 

[0097] ^ACKx^^f 5y/tx [32<DT?* 
««U7? «3WR7t* k #teBMW* . 

[oo98]«c, «anoci. 2. 3 airier? 

[0099]MgIl : BAv^^-b^y^r 
Xh7>f b 

«U1$IE3 : ABA>^^*- h^-y^— $/tf»3t 

^ y 7^-t^af^g*^ S - D R AM^7 y f ^-y 

fr*-£fS ( l?0-/?»ifS) S-DRAM^tt* 

[0100]iiifc»U t-bryf-v-yit y- 
bV94 b avy Jffitfi k HW:*- y f t 
-y*^t>S-DRAMtfiii, y — 

^4 Si^-Cs ryft- ^s-DRAMrtSJ-cam 
Wfc#ifT3*L&. 94 b A'^hf-;og 
SK)^-f s ym 1 ?o y s y/t, ry 

[0101] ^h7yft-^«&il ryf^r- 

[0102] ±IBcO&ttTte:*JV^-C. S*7^-bX^H 

X ( = 1 ) — l f 1-2. 1-3, X (-2 ) -2, 2 
-*1, 2—3, X(=3>— 3, 3 — 1, 3 — 2?)9M 
OTJ)^. WmmmtfnMXbtllf nXnI0O«^ 

[0 10 3] ^*T^HrXB#ra^a5gP2 3 lcO/N'y^Jt 
ig£B2 3 1 114. T^-bX«®«i#gS2 2^^$tl^ 
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[0 1 043 jSif?lH]S&2 3 1 2Tli. /*>?im®m2 

3 1 uz&^xmfeLizmmb. r^^^m-umm^ 
[01053 -?%hty. 3mmfT<p<?mm$mxi±B^ 

KS*tf>iS«>afc+; r ? -fe xfiT'S) £06 O^MST^ L 

"5" £SSiR^-&. 
[0 1 063 «*r^-fex^@s:aiS52 3 2—2 3 y 

(n = 3?)B#y = 9) ^OV^TtPlS^ctS^fc^-oTtJ 

usfts. x= 1 t-fht, mmi^t:i.o 

fc, ^S^4«^«i33SExttB^V:?a>&oy-1<T 

( 1-1 ) , i&ms.x=i<z><fmt:&m-& 

T?-t*Wm&i®2 2iOrt^{±BAv^co'J — 

TV>Sfcto. 06K^L/dl "5" fcSr*. 
[0 1 07 3 Ti?-fe^.ttSS{R^SS2 20rt^iB^<>^ 

tmmzimL < 1-2) . naa^^y-H*** 

[0 1083 T?-fe;MfcmifS82 2c0|^g{±BA:>'? 

<oy— h) twmmw.3 (AB^^-fh) tw« 

V^SrJtKL (1—3) . WfiriAi/^oy — K*»£5 
-f h^OT^-b^.-e*S7&><?>®6l=:*L^:ii "4" i:=5r 

[0 1 093 Hff+<3O«iS^Sx = 2-CA0, 7*7 -b* 
i^<#<0T?*XfcLT??«l3k«^ISB2 

(2-2). «igi^Mx = 2<0ffilSi&^1-*r^-b^ 
tt®«^B2 2cOrt5gH±BA>?coy- V^-CSb 0 , 
£fi^g2*>*A>K>;?/v<7)5-"f h^fc^oTV^Tt 
06tC^LJttt "4" 

[01103 T7-b*vm&mu2 2commmmmm 

x=2(7)B;^«y-l<SSSRSlUtSt< MS 

i£B2 (AK^^^h) tJftS^gl (B^'V? 
K<0'J-K) tW^ytmmZHML (2-1 ) „ H 

06(=^L*:tt "0" 

[01H3 mme&mx\ wmw.2 (ax^?^<o 



=?4 b) i:5!LfflSIB3 (ABKy;^5-f h) fc<7V< 

>?tit$g£it!& (2-3) U H-Ay^o?^ 

7-f h^7^-bXTI>S*'A»I6(cSL^tf "5" fc 

- [0 1 1 2 3 H^«t'«0«yfflilMx = 3fft'3. *<?>T9 
•*Xffim$m2 2c7)rt§JiB^V^C0y- HR**« 

S3 (ABK>-;?/vc05W h) A»<oT^-feX^it-^*5 

aj&^-(3-3) , ammm.x = 3coffim£&¥i-fz 

T7±Z.m&ffi!i%t2 2<?5p«3S(*B^V^<oy-HS^ 
V**fc*>. H6I^UftM "4" htct. 

[01133 2 2<ort^ti*jyii£S 

i£S3 (ABAy?M)?-f M fcJSJJIiSgl (BAy 
9iFh<r>V-Y) tOJ^rmWZHML (3-1) . 

6B6ftti*L;bfl[ "5" fc=Sf£. 
[01143 #«IiSM3 (ABA'y^ 

<094 M £*5g^S2 (AmV^cO^ h) t<0^< 
>?fit?8£it!& (3-2) U MSr&Av? (B-a) 

Ttffi "1" kSr*. 

[0 11 5 3 JbMLJtS*Ti?-feX^E«:ajfiS-|17fc 
iikLX$>h. X ( = 1 ) -1=5, l-»2 = 

4, 1 — 3=4, X ( = 2) —2=4, 2—1 = 0, 2 
—3 = 5, X ( = 3) —3 = 4. 3 — 1 = 5, 3 — 2 = 

l£:=3rS. 

[01163 ;»i*7^-fe^^&St. tfU-fcf n = 

J±, Ma^gx-1-2— 3. x— 1 — 3— 2. x— 2 
— 1—3, x— 2— 3 — 1, x— 3 — 1— 2, x— 3 — 

2— 1 1 6 >a y or? -fexna^r t t=*sr? -t^^S: 

[01173 mT?*Z&fffi*%!i!ffh*V®-U2 4 1 T 
(±. T^-feXjlS^x-l-2-3c0^g-, ffi3Six 

( = 1 ) — lcor^-fexffiji "5- , jasjiBi— 2W 
r^-fex«ji "4 n , jaa^a2-3^r^-fe^.e(± 

"5" =5T<7)t\ ^^Sr^-CJn® ( 5 + 4 + 5) U7t 

"i 4" ?rai^-r&. 

[oiis3 wmcr>^mx\ mTf-tAGsmzM-m-t h 

tm%&24 2X-U, T?*Z.mi¥x-* 1— 3 — 2<0^ 

iim: ( 5+4 + 1 ) ttz "io" ^aj^-rs. 

[0 1 1 9 3 *£T?-fcXI$fg£»aj-rSfl03?gS2 4 3T 
r^-b^flI^x-2-l-3(0^{±. «l@J|gx 
( = 2) — 2«0T^-feX<g(i "4" s 3!!Si^S2— 1<0 

Ti?-fe^.ffi« "o" . saa^ai— 3<or^-fexM«i 

"4" *nfe^TJP»Lfc "8- Srffi^J-r 
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[0120] mm<7)^mx\ &T7*xmfsizM&-r& 

l>m&2 4 4X-li^ 7?-b.Xjl|f/?x^2 — 3—li0i&£- 

it. tan. (4 + 5 + 5) Ltz "14" sraj+j-r*. 
CO 1 2 13 ®T7*XB?fmZMiii-t&toMM24 5? 

a. T7**tmx-*3^> i ~+2cow,&±, wmmx 

( = 3) ^30)T?±xm± "4".. !m£iW.3-+ ICO 

r^-fexfflji "5" . «^i^i:i-»2^r^-txttji 

"4" SrWX **t£££Tin«tUfc "13" SrttS^-r 
■5. 

10 122] |E^<9#JiIT. IgT^-fe^^SrlCiiJ-r* 
Jd^lSB2 4 6T«±. 7?-fe;*NHJ?x-»3-»2^1<Z>l§£- 
14, JP^ (4 + 1+0) L.ti "5" SrJtJ^-r^.. 

[ o 1 2 3 ] 08 (ci&^&ng^gT^fcjosita 

1, 2. 3&kVoh£XCOW?>-ii*>itcr>mT?-kZsef 

[0124] TZubtMT?**nmz. mr?*AV!im 

<0Jt«gP2 5-CJtKLT. — SftJStr^-b^T^&ffl 

[0125] 08(C^L^*£T?*XI$ra<O*T(4, x 
-»3-»2— 1 tfftt'JvS&Sli "5" -C-fc&fcfi^-r 

[0126] -&*i**mt%&mx-ar±>-£ffimx-+3 

— 2^l£3£C:, f^T?^XMJrC*>&*!«13£a«D# 
# "3" £\ MaggS»?gP2 5*^ai*-f-*. 
[0127] ^<OMS^a®S?gB2 54»4.W*$*Lfc« 

3fssa#-!f - 3 - £,01 ottftKffiHaE* 1 4 ic awj 

[0 1 28] *>U 08^t^Jgr^-bX^ra«O4' 
£f£5fcL.T:3iiR-r.&. 

[ 0 1 2 9 ] 0 1 (3i*L&ttjfcltt&fllEff 1 4 T(4, « 

mrf^xwfcuiefrbnwmiwmm (.r.r-m- 

Wfc LT±J*^S&^M#^- "3" ) *cr>m 
W£W. 3 cOfiBUHttfc?! # Ji(f & . 
[0 130] .T<Dffi5fcJlIfiM;:gO'£>, X*:VT?*:*m 

?±xmtm^£Wf*TL. wggm.3\,zT7-t*m'ssm 

^ (ACK) SrSLT. T^-bX^ffnTU^ifc^tt^ 

[0131] T?*Amim^&¥fT ! iztitz9!mmw.3 
it. mfgajcev 1 5^<9r:?-fex£mrf s. zixh 
—&<7)%mit. w$gmi)->t><?>x*: i JT-7*LZ&ikm^ 

[0 1 3 2] ±ftLtzX*VT?*xmmiW.iZ}}Vh 
T-r-kxMWim*'? a— +-v- br^Lrt:09 
Sr#Sa-r&i:. 3frT, fi&r ^-fex^Sri 6tg»+^ 
^*r^-fe:^fitl6^2 1 (;:g#7*?*;*ffi£lS5£f-& 
kfct^ ^*ri?-feX^*tii^2 3 1 c9StR(slffi2 
3 12^iB^L-T^<at-& (S*T^-b^ffi|g^S!ias 



1 ) . 

[0133] X5IISax*>feT^-t^*«-^A^^L 

«a=*WMyis2> . 

[0134] waiiax^tr^-fe^^m^^'r 

^ACKSrStfC. 3i*E^*<9«U13£ax (#|*(f x 

= 1) wtyrffimt y— htit?fii:£r;?-fex 
r^-b^sjaa^ay ( = 1) ^T^-b^-rs^^u 

WO^«$8fcSrS*T^-b^«rS»aSSC2 3 lTJfctt 
JI^By (Mti£y=3) # 

?tit*Ri:S:Jt$K3-li\ *fteft«Jt«l£5l£ J: 9*#T 

«yas3) . 

[0135] mz. M1RZtlKm*T?*:Amzm'l 
#, ibSr^-feXffitgBl 6(4, ^T^-feX^Sr^m 
-r&tmU2 4 l~-2 4ziz£*)®mikWtft , 0nz>®. 

[0 136] »:(c. sar^-fexw^gRi 6(4, asr? 
sja^:g52 4 1—24 zT-:£*vd&&»£>. *fc^iS(=r 

5) . 

[0 137] mz. SiST^-feXfiJ^ai 6(4, m&T 

? *?MF?mKn 2bizx*).®.T? ^xmmcoimm 

3 (^T?*x)tII#iMlR$!!UlS6) . _B£L-Jt S&SCr 
•t 9S^r^-fc:XS:^§^. 

[o 1 38] t?^L^, s*r^-fexB$m^ai3®as3 

®Ix*^, XtiJ 1 ScOA^^tiBA^^'seo, CPU 
i.(4\ y<-X h U - KS*^5t«v\'-x h7-( hS^Sr 
Stt, S(t#ft?t^-x h U- H^**yi(i^*-x h =7 

x *v mmitnim^ ACKizm® lx . t?±z.#b& 
ftm2 2iz&mL&nzitz> (r^^xm^m^<m 
tmms 3D. 

[0139] mg^yfrb'tyflfflisZW-F/ 
^*X»*»)M«W5aS 3 2). 

[0140] r^^xsm&t. mr^-fe^fis 
SP1 6(4, r^-fex^^*jJ:^5!ua^ay<7)4>T, 

2M*t6Mi-tt>*m£m?r-f& ittm-^z 2m<omta 
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%ms 3 3 ) . 0. ©^T?*X*^^T#<7> 
#UH£gx (Wi.tfx=lt\ ZW—Y/^Avmk 

HEy (= i ) <ojLoizmitmgimi <.$m*<o^> 

XjJ^liMS^y ( = 2or3or-orn)H2 
[0141] ;fl^a^MlinXn«9. 

*-c^-«v^ia^)i^r ^ -fe^-rsffl^-ti-ii n mx- 
[ o i 4 2 j 5t-r. tM&mfT#(o>iBm$imx. < x= i o 

r2or - orn) <0T^-fe^.«®«^frt« (04i.if B 
t<y9*>V — Y) twmw.y ( = 1) k«02ffl?:t*{iJ 
■*-£3?iStC*3V>T. S*r^-feXB#S»tBgS2 3 1 UU 

r?-fe*#Jisfiy$sP2 2<,z&tt%tiJz;<>'?ffimtw$: 

gaf?Hi82 3 l 2^ai^-rs (T^-feX*t«M'y^ifc« 
JSU1S34) . 

[0 1 433 mz. &tT?-±xmffl%.&&2 3 1 1±. 

[oi44i yamg»&mtt:h*>99)mt. )m%gk 

JMS36) . 

[01453 •mmm^v- h-coB#fi, $ ^icaccor^ 

[01 463 HffttJIbftf K0>«Wi, ^r^-fextt 

i5^ss^tt$ti.7ts*r^-fe^<i "i" ^suR-rs 

8) . 

[01473 «Kte*a*9-f hcoB#u s s^r^-fe^ffi 
< y — y/*?4 v \&<d&*t ? -fe xmrntRwrn s 3 

9) . 

[0 1483 wmcr>T9^^<nmmmm^-( 

0) . 

[01493 wsrtsJRa'y- h-tf>t$ii. i*r?*^i 

b/y-H^p<7)^*:7'^-bXffliSJ)W!yiS4 

1 ) . 

[0 1 503 «r«Sm* f 74 h£0B#{4, S*r^-fe^<l 



2) . 

[01513 ±^L7tit®^# 2ffl<Ottaj*5SS 3 3 

— 9-r h^<5os*r^-fe^.<iss«taas4 3* 
x-m r>& Lxmff-t s ( &W¥m~TVM*m s 4 

3> . 

[0 1523 JixfcL*: X die. ^HSfe^SlcifUf. T 
1 11 — 11 nH^t'J 1 5^<7) 

[oi53] mz^ *mie>m2<?>mtmm<7)tfi&z^ 
Ltimi oz&ffitzt. m2iZ7iiLtzmicommB 
iztmhmf8.b<nm&&.\i. muzMf&t&mmweM 
^mmsiMU\2ii^^jT^^:xw0ui 3tm%m 

filial 4 tizftzx. 3§mm*t&J&.f»9 ltJirXjta 
mm^MiR® 9 2 £*rrs i b Tfc & . 
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